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Abstract. In this paper, a discrete form of the Kato inequahty for discrete magnetic 
Oh ' Laplacians on graphs is used to study asymptotic properties of the spectrum of discrete 

I magnetic Schrodinger operators. We use the existence of a ground state with suitable 

f~i ' properties for the ordinary combinatorial Laplacian and semigroup domination to relate 

I the combinatorial Laplacian with the discrete magnetic Laplacian. Our techniques yield 

existence and uniqueness of the fundamental solution for the heat kernel on a graph of 
bounded valence. 
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Introduction 



^ [ The discrete magnetic Laplacian (DML), A^. and discrete magnetic Schrodinger oper- 

O I ator (DMSO), A^. + T, where T is in the commutant of a projective G action, on graphs 
^ ■ had been studied for many years by condensed matter and sohd state physicists, mainly 
c3 . on graphs having a free action of a crystallographic group G cf. fZ. In particular, these 
^ [ operators are Hamiltonians for the discrete model of the quantum Hall effect. Sunada |14j 
extended the definition of these operators to arbitrary graphs equipped with a free action 
of a general finitely generated discrete group G. 

In this paper, we establish asymptotic properties of the spectrum of DMLs and DMSOs, 
I such as the large time decay of the G-trace of the heat kernels of these operators, and also 
the positivity of the Fuglede-Kadison determinant of these operators - these results could 
have applications to physics, particularly to analysis of the fractional quantum Hall effect. 

A discrete form of the Kato inequality is used in the paper. Other applications of it 
are in [16 , for finite graphs and by physicists in the case of graphs having a free action of 
a crystallographic group. Together with semigroup domination techniques and some well 
known results of Varopoulos |17j . the desired asymptotic properties of the spectrum of 
DMLs and DMSOs of the form A^ + T, where T > is established here. This result is 
optimal in the case when G is amenable - here the characterization of amenability of G via 
the bottom of the spectrum of the discrete Laplacian Aq due to R. Brooks [1] , |15j is used. 
In the nonamenable case, we establish basic properties of the ground state of the discrete 

1 



2 JOZEF DODZIUK AND VARGHESE MATHAI 

Laplacian, and use it to establish asymptotic properties of the spectrum of DMSOs of the 
form Ao- + T, where T > — Aq. 

1. Kato's inequality 

We show that the technique of domination of semigroups as developed in [9] can be used 
to relate discrete magnetic Laplacians on a graph with the ordinary discrete Laplacian. Our 
proofs follow closely We begin with the positivity preserving property of the ordinary 
discrete Laplacian 

acting on the space of square-integrable cochains on the graph i.e. the space of complex- 
valued functions / on vertices of K such that Yliv l/l"^)!^ < For a function / e C^^^i^K) 
and a vertex v oi K 

(1) A/(^) = Y.^f{v) - /H) 

where the notation w ^ v denotes that v and w are connected by an edge. 

Lemma LI. Suppose f G C^2)i^) ^-^ ^ real-valued function and X > 0. //(A + A/)/ > 0, 
then / > z.e. (A + XI)^^ is positivity preserving. 

Proof. Suppose / satisfies the assumptions of the lemma but attains a negative value. 
Since / G C'^2)i-^) vanishes at infinity and therefore attains a negative minimum at a 
vertex vq of K. Now, by ((H) 

(A + A/)/(^;o) = Yl (/(^o) - /H) + A/M- 

The left-hand side of this equality is nonnegative by assumption whereas the right-hand 
side is strictly negative. The contradiction proves the lemma. □ 

Now let Act be the discrete magnetic Laplacian (DML) associated to a multiplier func- 
tion a with values in f/(l). In particular, a is a function defined on oriented edges of K 
and satisfies cr([M,f]) = a{[v,u]). Explicitly, 

(2) AJiv) = J2im-ai[w,v])fiw)). 
Our analog of Kato's inequality is as follows. 

Lemma 1.2. For every f G C^2){^)> ^''^^ has the pointwise inequality: 

l/l-AI/l <3?(A./-7). 
Proof. By an explicit calculation using ((H) and ((2)), 
(I/I ■ A\f\){v) - ^{AJ ■ J){v) = ^K[w,v])f{w)m- \f{v)\ ■ I/HI) < 0. 

□ 
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Recall that the bottom of the spectrum of a self-adjoint operator such as the DML is 
computed as: 

Ao(A.)=inf|^M|/): 11/11^0} 

where ||/|| denotes the £^-norm of / G C°2)(-^) {A„f,f) the £^-inner product. As an 
immediate corollary of Lemma 11.21 one has, 

Corollary 1.3. On C^2){^)> ^^^^ has the inequality 

Ao(A) < Ao(A.). 

Recall the theorem of Kesten and Brooks |5, which says that for finitely generated, 
infinite groups, one has Ao(A) = if and only if G is an amenable group. The following is 
an immediate corollary of this fact and Corollary 11.31 

Corollary 1.4. If G is a nonamenable group, then on C^2)i'^)> 

Ao(A<,) > 0. 

Note that we regard G'^2) i^) a Hilbert space with the inner product 

{f,g) = J2f{v)-W)- 

V 

Therefore every bounded operator on it can be represented as a matrix indexed by ordered 
pairs of vertices of K. Since both Laplacians are bounded operators, the corresponding 
heat semigroups e~*^ and e"*'^'^ are unambiguously defined for t > 0. Let pt{v,w) and 
p1{v,w) be the corresponding kernels, i.e. matrices. 
We have the following domination relation. 

Theorem 1.5. For every multiplier a and every f G G^2)i^) '^^ have 
(3) |e-*^-/|<e-*^|/| 
pointwise. As a consequence, 

\{e~'^^f,g)\<{e~'^\f\,\9\) 
for all f,g& C°2) (-^) ■ -^'^ particular, 

Pt{v,v) < ptiv,v) 
for every vertex v of K and every t > 0. 

Proof. It follows from the inequality in Lemma fl. 21 that for every A > 
\g\ ■ (A + \I)\g\ < g?((A. + \I)g ■g)<\{A^ + XI)g\ • \g\ 
for all g G C^2)i^)- follows that 

(A + A/)|^7|<|(A<, + A/)^7|. 
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Strictly speaking we can make this conclusion only for vertices where g{w) 7^ 0. However, 
when g{w) = 0, the left-hand side is nonpositive by (Q) and the left-hand side is trivially 
nonnegative. 

Now let g = {A„ + A/)~^/. The last inequality can be rewritten as 

(A + A/)|(A. + A/)-Vl<l/|. 
Since (A + XI) is positivity preserving we obtain the (pointwise) inequality 

(4) |(A. + A/)-V|<(A + A/)-Vl- 
By induction, 

(5) |(A. + A/)-"/|<(A + A/)-"|/| 

for every positive interger n. Since e~*"^ = lim„_^oo(-^ + (^Z'^)^)""; we conclude that 

(6) |e-*'^-/|<e-*^|/|. 

This proves the first inequality in the statement of the theorem. The second inequality 
follows easily from the definition of the inner product. Finally, the last inequality is obtained 
by setting g = f = S^. □ 

Remark 1.6. It is very easy to see (using the equality e^^^^^^^dt = (x + A)^^) that 
the inequality (jH) used to prove Q is actually equivalent to it. 

We next define the Novikov-Shubin type invariants for the DML. We now assume that 
the graph K is equipped with a free action of a discrete group G so that the quotient 
K/G is finite. U {vi,V2, ■ ■ ■ ,Vm} is a fundamental set of vertices of K and A is a bounded 
operator on C^2){-^) ^^at is in commutant of the projective (G, cr)-action on C^2){-^) (cf- 
|12j for a description of this action), for instance the DML, then the von Neumann trace 
of A is given by 

m 

(7) trG,.(A) = 5^(A5.,,5.J. 

i=l 

Let Ocaif) = tr^ o-(e~*^'') denote the von Neumann theta function. Choosing a weakly 
equivalent multiplier determines a unitarily equivalent operator and the von Neumann trace 
of the new operator remains the same, therefore Ocaif) = OG,[a]if)- Explicit calculations 
tend to show that the large time asymptotics of 6'G,[o-](t) are of the form 0{t~^) for some 
/3 > 0. This motivates the following definitions of the Novikov-Shubin type invariants 
associated to the DML, 

(8) p{G, [a]) =sup{P eR: ^G,H(t) is 0{t-^) as t ^ 00} E [0, 00]. 

The special case 0) = /3(G) gives the usual Novikov-Shubin invariants of the Laplacian. 
Let growth(G) denote the growth rate (exponent) of balls of large metric balls in the group 
with respect to a word metric. More precisely, 

growth(G) = lim h^Kl^}! 

r^oo ln(r) 
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where V{r) denotes the volume of a ball of radius r in a word metric. We assume here 
that the group G is finitely generated with a symmetric, finite set of generators 5* and the 
distance of the group element g from the identity is the lenght of the shortest word in letters 
from S representing it. The volume is simply the cardinality. We recall the following well 
known theorem of Varopoulos, cf. 



Theorem 1.7. Let G be a finitely generated discrete group. Then one has 
It follows from ® that for every t > and for every [a], one has 

(9) 0G,[a]it)<eG,oit). 

Therefore one has: 

Corollary 1.8. Let G be a finitely generated discrete group and cr a multiplier on G. 
Then 

/3(G.H)>5£H:^^>o. 

That is, there is a positive constant C independent of t such that for all t ^ 0, one has 

erowthf G) 

<Ct — 

1.1. Determinant of the magnetic Laplacian. It follows therefore from (j^ that 
for every A > and every positive integer n 

(10) iiG (A + A/)-" > iiG,a + A/)-". 
Proposition 1.9. Suppose IndetG(A) > -oo then lndetG,cr(A^) > -oo. 

Proof. Denote by F[\) and H{\) the spectral density functions of A and A^- respec- 
tively. Multiplying both operators by a suitable constant we can assume that both have 
norms bounded by one and their density functions are constant for A > 1. We also note 
that -F(O) = -ff(O) = since the graph under consideration is infinite. 

Recall that 



(11) IndetG(A) = / InArfF(A) 

(12) lndetG,.(A,) = / InAciif(A). 

We begin by observing that a necessary and sufficient condition for Jq+ In A dH{X) > —oo 
is that /gV(l - A)~i In A rfi^(A) > -oo. Now, for < x < 1, 

, , In a; 1 du , 1 ^ 

(13) = / — = lim > 



X I — X 



1^ u n^oo^^-^n — k x + k/{n — k) 
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The last term in the sum ought to be interpreted as 1/n. This is simply a Riemann 
sum approximation of the integral but we remark that it has been chosen so that the 
approximation is from below and that passing to the subsequence n = 2^ we obtain an 
approximation of the function — (lna;)/(l — x) by a sequence of positive functions that is 
increasing in i. For the remainder of the proof we shall write n for 2^. 



where we have used the monotone convergence theorem to interchange the limit and inte- 
gration and the fact that -F(O) = for the equality 



Now 



(14) 





By our comparison pO|) of the trace of the resolvent for A and A^- 



k=l ^ ^ k=l ^ 



) 



1 




The integrands in the last integral form a monotone sequence converging to 
— (1 — x)~^ Inx and by (fT^ and (fT^ the integrals are bounded by 




Applying the monotone convergence theorem again we see that 




so that /q+ In a dG{X) > — oo. 



□ 



Proposition 1.10. Let G be an infinite but finitely generated discrete group and a a 
multiplier on G. Then In detG,cr(Ao-) > — oo. 
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Proof. By the Tauberian theorem in 1^, we know that Theorem 11.71 is equivalent to 
the following: there are positive constants 6*1,6*2 such that 

(15) C*i A^-^ <F(A) <C*2 A^-^. 
Integrating equation (jllj) by parts, one obtains 

(16) lndetG(A)= lim |(-loge)(F(e) - F(0)) - ^ ^^^^} 

Using the fact that limmf^^Q+{—\oge)[F{e) — F(0)) > (in fact, this limit exists and is 
zero) and > for A > 0, one sees using equation ()1.8|) that 

(17) IndetG(A) > - :^dA > ^ > -00. 



A growth(G*) 

The proof of the Proposition is completed by an application of Proposition 11.91 □ 

2. Existence and properties of a ground state 

In this section we follow the notation and formalism of jH]. An excellent discussion of 
analogous questions in the continuous case can be found in jl3j . Let K be an infinite, 
connected graph of bounded valence, i.e. m{x) < M for a constant M > independent of 
X & K. We abuse the notation slightly and write K for both the graph and the set of its 
vertices. The combinatorial Laplacian A on i^' or a subgraph of K acts on functions by the 
formula (P). Our sign convention makes A a nonnegative, self-adjoint operator. Let Ki be 

o 

a subgraph of K. We denote by Ki the set of vertices of Ki all of whose neighbors are in 

o 

Ki. dKi is the complement of Ki in Ki. 

The following elementary lemmata have been proved in [H]. 

o 

Lemma 2.1. Suppose u{x) is a real-valued function on Ki and x G Ki. If Au{x) < 0, 
then u does not have a maximum at x. 

o 

Lemma 2.2. Suppose u{x) is a function on Ki and m > 0, Am > on Ki. If x ~ y and 

o 

both X and y are in Ki, then 



m{y) u{x) 

In the sequel, we refer to Lemma 12.11 and Lemma 12.21 as the maximum principle and 
the Harnack inequality respectively. 

Using these lemmata we prove the existence of a ground state. 

Theorem 2.3. Let Aq = infspecA. There is a positive eigenfunction (p of A on K 
belonging to Aq, i.e. 

A0 = Ao0, > 0. 
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Remark 2.4. need not be square-summable. The cone of such functions need not be 
one dimensional in generaL We do not know whether is necessarily bounded under our 
assumption on K. 

Proof. Consider an exhaustion of K by an increasing sequence of finite subgraphs 



Kn such that Kn C K^+i- On each Kn consider the combinatorial Laplacian A„ acting 
on functions that vanish on the boundary of K^. Call the smallest eigenvalue of the 
combinatorial Laplacian A„. By p^, A„ > Aq > and A„ converges to Aq. Let 0„ be the 
eigenfunction of A„ belonging to A„ normalized so that < 0„ inside Kn and (pn^xo) = 1 
for some fixed point xq that belongs to all Kn- Note that A0„(x) = A„0„(x) > in the 
interior of Kn- Since (pni^o) = 1, it follows now from the Harnack inequality and the 
connectedness of K that the sequence 0n(a^) is bounded for every fixed x & K. Using the 
diagonal process we choose a subsequence, still denoted 0„ that converges at all points of 
K. Let be the limit of this subsequence. Since lim„_>oo 4>n = (p lini„^oo = 

A0 = Ao0. 

The limit function satisfies > 0, 0(xo) = 1. It is strictly positive by the maximum 
principle applied to —0. □ 

Note that the ground state constructed above can be identically equal to one if Aq = 0. 
However, in the nonamenable case, Aq > and is nonconstant. 

We denote by d{x, y) the distance between x and y in K i.e. the length of shortest chain 
of edges connecting x with y. The following lemma is an easy consequence of the Harnack 
inequality. 

Lemma 2.5. If (p is the ground state constructed above so that 0(xo) = 1 then, for all 
X E K, (j) satisfies 



where M is the uniform bound on the valence of vertices of K. 

From now on we refer to the normalized ground state as above as the ground state. 

To prove a further property of the ground state (so called completeness) we investigate 
its behavior under the heat semigroup. Since the combinatorial Laplacian is a bounded 
operator on C^{K), ||A|| < 2v^ with our definition of the inner product, e *^ is defined 
unambiguously as 



o 



oo 



(-t)"A' 



n 



(18) 



Pt 



n=0 



Its kernel (matrix) is given by 

Pt{x,y) = {Pt6^,6y). 
We need to estimate the behavior of pt{x, y) for bounded t and large d{x, y). 
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Lemma 2.6. For every T > there exist a constant C(T) > such that 

, ^ C 

Pt{x,y) < -T, TT 

d{x,y)\ 

for allt e [0,T]. 

Proof. Write A"(x, y) for the matrix coefficient of the n-th power of A. Then A(x, y) = 
if d{x, > 1 by the definition of the combinatorial Laplacian. It follows, that A"(a;, y) = 
if d{x, y) > n. Now suppose that d{x, y) = m. It follows from (fTH|) that 

(19) M-^y) = j:^-^- 

n=m 

Since the combinatorial Laplacian is bounded, 

|A"(a;,y)| = |(A"4,5,)|<c". 

Therefore the series obtain by factoring out 1/m! from (|T9|l is easily seen to be uniformly 
bounded for t < T. This proves the lemma. □ 

In view of the decay estimate above, the heat semigroup originally defined on square- 
summable functions can be extended to functions of moderate growth at infinity. Formally, 

Ptu{x) = ^pt{x,y)u{y). 

For example, since the number of vertices of K grows exponentially with distance as does 
the ground state (j) the series 

Pt<P{x) = ^Pt{x,y)(f){y) 

converges very rapidly. Our goal is to prove that the ground state is complete in the 
sense that 

(20) e-^°*Pt<j){x) = 0(x). 

To place this in a proper context, consider the renormalized semigroup 

where [u] denotes the operator of multiplication by the function u. The infitesimal generator 
^|i=oA is equal to — [0^"'^](A — Ao)[0] = —L. A calculation shows that 

(21) Lu{x) = J2§^Au{x)-u{y)). 

In order to prove (j2(Jj) we study bounded solutions of the initial value problem 

du 

(22) ^"+9*=° 

u{x, 0) = Uq{x) 
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using the method of [7|. 

We need the parabohc version of the maximum principle. 



Lemma 2.7. Suppose u{x,t) satisfies the inequality Lu + ^ < on Ki x [0,T]. Then 
the maximum of u on Ki x [0,T] is attained on the set Ki x {0} U dKi x [0,T]. 



Proof. Suppose (xo,to) e -ft'i x (0,r] is a maximum. It follows that ^(xo,to) > so 
that Lu{xo, to) < 0. On the other hand, (PT|) and positivity of imply that Lu{xq, to) > 0. 
The contradiction proves the lemma. □ 

We now state and prove the main result of this section. 

Theorem 2.8. Let uo{x) be a bounded function on K, \uq{x)\ < Nq. Then the initial 
value problem i2^} has a unique bounded solution u{x,t). In addition, 

\u{x,t)\ < \No\ 

for all {x, t). 

Proof. In view of the remarks above about the decay of pt{x, y) 
u{x,t) = PtUo{x) = ^e^°^pt{x,y)^^^u{y) 

is defined by a rapidly converging series and formal calculations showing that it satisfies 
(1221) justified. This gives existence. Now suppose that u{x,t) is a bounded solution. 
Let A^i = sup \u{x,t)\. Fix xq E K and define r(x) = d{x,Xo). By our assumption on the 
valence and the Harnack inequality 

(23) \Lr\ < Ml 

Consider an auxiliary function 

v{x,t) = u{x,t) - No - ^{r{x) + MH), 

where i? is a large parameter. Let Ki = B{xo,R) be the set of vertices of K at distance 
at most R from xo- The function v{x,t) is nonpositive on the set Ki x {0} U dKi x [0,T] 

o __ 

and satisfies {Lu + < on Ki x [0,r] because of (I2S1)- Lemma ITTI implies therefore 

that f(x,t) < so that 

u{x, t)<No + -^{r{x) + Mt) 
R 

on B{xo,R) X [0,T]. Keeping {x,t) fixed and letting R increase without bounds, wee see 
that u{x,t) < No- Applying the same argument to —u yields |M(a;, t)| < A^o- Since T > 
and X were arbitrary, this last inequality holds for all a; G and t >0. Uniqueness follows 
by considering the difference of two solutions. □ 
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Corollary 2.9. The ground state is complete, i.e. 

yeK 

for all X & K and t > 0. 

Proof. The function u{x,t) identically equal to one satisfies the initial value problem 
(I22|l with the initial value uo{x) identically one. PtUo{x) is another solution with the same 
initial value. The two must be equal. Hence 

for all X G -R' and t > 0. □ 

We remark that Lemma ITTI and Theorem 12 . 81 hold for the Laplacian A as well as for the 
renormalized Laplacian L since both the maximum principle and the Harnack inequality 
hold for A. This implies that the fundamental solution pt{x,y) for the heat equation on 
the graph K of bounded valence is unique since it is a bounded solution of the initial value 
problem 

du 

(24) ^"+a=° 

U{X, 0) = 6y. 

This fact is of independent interest and we state it separately as 

Theorem 2.10. For a graph K of hounded valence, the fundamental solution of the heat 
equation is unique. More precisely, the function pt{x,y) of variables t>0 and x,y & K is 
the unique bounded, positive solution v{x,y,t) of the equation Ar^v + f| = satisfying the 
initial condition v{x,y, 0) = 6y{x). 



3. Long time decay of the heat kernel 



We now give a discrete analog of a proof, due to Terry Lyons in the continuous case, 
of the decay of pt{x,x) as t — > oo. Recall that the graph K is equipped with a free action 
of a discrete group G and the quotient K/G is finite. If { vi, f2, . . . , fm } is a fundamental 
set of vertices of K and A is a bounded operator on i'^{K) that is in commutant of the G 
action on K, for instance the combinatorial Laplacian, then the von Neumann trace of A 
is given by 

m 
i=l 

Let edt) = trG(e-*^) denote the von Neumann theta function. Define 
(25) =sup{/3eiR:e*^«(^)^GW is O(r^) as t ^ oo} . 
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The continuous analog of the proposition below is contained in the Appendix to [S]. 
Our proof is patterned after the argument there. 

Proposition 3.1. Under the assumptions above, Ocit) < Ce^^°H^^ for large t. In 
particular, (3{K) > 1. 

Proof. If Ao = Ao(-f^) = the statement follows from Theorem 11.71 so we assume that 
Aq > from now on. Recall that this implies that the group G is nonamenable. By the 
Theorem 12.31 there is a ground state, that is, a > such that A0 = Xqc/). Then either 
there is a 7 G G such that 7*0 is not proportional to 0, or for every 7 G G, 

7> = "(7)0 

for some morphism a : G — M+. 

Case 1. Suppose that there is a 7 G G such that 7*^ is not proportional to (p. Then 

u = —— > 

is a positive, non-constant harmonic function for the Markovian semi-group with matrix 

pt{x,y) = e^°^pt{x,y) . 

This can be seen as follows. A simple calculation using the G invariance Pt{x, y) = Pti'jx, 7?/) 
of the heat kernel yields 

Ptu{x) = e^°V(a;)~^ 

y&K 

which, by Lemma flM is equal to = u{x). 
Case 2. Suppose that for every 7 G G, 

7> = «(7)0 

for some morphism a : G ^ ]R_|_. Then the Markovian semigroup 

^ . (j)(y) 
Pt{x,y) = e " pt{x,y) — - 

(f){x) 

is G invariant, by a simple calculation. Now by Theorem 3 and the comment at the 
end of Section 5 of [TT\, pt admits a non-constant, positive, harmonic function u. 

Thus in both cases, pt{x, y) admits a positive, nonconstant, harmonic function. We use 

/oo 
e''^°^Pt{x, x)dt as follows. Observe that 

It follows that the function t e^°^pt{x,x) is non- increasing. Therefore the convergence of 



/oo _ _ 

e^°^Pt{x,x)dt is equivalent to the convergence of the sum 
n=l 



e^«>„(x,a;) 



ASYMPTOTIC SPECTRAL PROPERTIES FOR DISCRETE MAGNETIC LAPLACIANS 13 

Now the restriction of pt{x,y) to positive integer values of t defines a Markov chain with 
transition probabihties qn{x,y) = Pn{x,y). Clearly, the functions harmonic for pt{x,y) are 
harmonic for qn{x,y). By |10[ Proposition 6.3, Chapter 6] this Markov chain is transient, 
i.e. 

oo oo 

Qnix, X) = ^ e^°"-pn{x, X) 
n=l n=l 

/oo 
e^°^Pt{x, x)dt < C and, using the monotonicity again, we obtain 

t /■* 

-e^°^Pt{x,x) < / e^'"ps{x,x)ds <C'. 

2 Jt/2 

Summation over a; in a fundamental domain yields ^g(^) = 0(e^^"*t^^). 

□ 

Proposition El gives an estimate for the trace of the heat kernel of the discrete Laplacian. 
An anologous estimate holds for the magnetic Laplacian. More precisely, we have: 

Corollary 3.2. For every multiplier a , 

e^o(^)*trG,.(e-*^'^) =0(r^) 

/or large t. In addition, if T is a bounded operator on C'^2){K) ^hat commutes with the 
projective {G,a)-action, and satisfies T > —\q{K), then 

Proof. The first inequality follows from the discrete Kato inequality, 

trG,.(e-*^-) < trG(e-*^) 

and Proposition 13.11 The second inequality is a consequence of the first one in view of [HI 
Theorem 2.16]. □ 
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